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广义 非 线 性 集 值 混合 拟 变 分 不 等 式 的 扰动 迭代 算法 * 


BH, 曾 六 川 
(上 海 师范 大 学 数理 学 院 ， 上 海 200234) 


摘 要 : 本 文 对 一 类 广义 非 线 性 集 值 混合 拟 变 分 不 等 式 进行 了 研究 。 首 先 ， 利 用 刘 理 蔚 与 李 育 强 的 结果 ， 
可 知 黄 南 京 的 结果 中 出 现 的 集 值 映像 实际 上 是 单 值 的 。 其 次 ， 利 用 Siddiqi M Ansari 的 方法 以 及 
不 动 点 理论 ， 我 们 证 明了 这 类 混合 拟 变 分 不 等 式 解 的 存在 性 ， 并 给 出 了 一 个 解 这 类 混合 拟 变 分 不 
等 式 的 新 的 扰动 运 代 算 法 。 最 后 ， 讨 论 了 这 个 新 的 扰动 迭代 算法 的 收敛 判 据 。 
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1 引言 及 预备 
WHiÉ-—^4SsHilbert 空间 ， 其 范 数 为 | - 上 ， 内 积 为 (,:)。 令 G,5,T : H — 2? 是 集 值 


RZ, Hp RRHH EFTEX. p: H> HAMN: HxH — HEÆEŽHRZ. E 
设 M :五 x 互 一 2H 是 集 值 映 象 ， 使 得 对 每 个 固定 的 te H, M(t): H — 2" 是 极 大 单调 映 象 
及 Range(p) n dom(M(.,t)) 寺 6， 对 任意 的 te 五 。 考 虑 如 下 的 问题 : 

寻求 uw € 昌 , zeS y E T(u), ze G(wu)， 使 得 


u) € dom(M(.,z)), 
RE i 


0€ N(z,y) + M(p(u), z). 


问题 (1) 称 为 一 般 广义 非 线性 集 值 混合 拟 变 分 不 等 式 ， 由 HuangD 引入 和 研究 。 

在 文献 [9] 中 ，Huang 研 究 了 这 类 广义 非 线 性 集 值 混合 拟 变 分 不 等 式 ， 并 发 展 了 寻求 近似 解 
的 迭代 算法 ， 且 证 明了 这 类 广义 非 线性 集 值 混合 拟 变 分 不 等 式 解 的 存在 性 以 及 由 此 算法 生成 的 
近似 解 序列 的 收敛 性 。 不 过 ， 值 得 指出 ， 在 他 的 主要 结果 定理 4.1D] 中 涉及 到 的 集 值 映 象 实质 
REGERE. PEE, Liu LiB! 已 证 明了 下 面 的 定理 。 

定理 L-Ll3 设 N(.,.) 依 第 一 个 变量 是 Lipschitz 连 续 的 ， 且 具有 常数 8 > 0. TÆH- 
Lipschitz 的 ， 具 有 常数 > 0， 且 关于 算 子 N(:) 的 第 一 个 变量 是 强 单 调 的 ， 若 对 任意 固 
EHk EH, intD(N(T(),k)) z 0, Wl N(T(-), k) 4A^HIBE£E intD(N (T(-), k)) 是 多 值 的 。 

本 文 继续 研究 由 Huang? 引入 的 广义 非 线 性 集 值 混合 拟 变 分 不 等 式 , 利用 Siddiqi fI Ansaril 
的 方法 ， 并 应 用 不 动 点 理论 来 证 明 解 的 存在 性 ， 发 展 了 一 个 新 的 扰动 从 代 算法 ， 并 且 讨论 了 这 
个 扰动 兴 代 算法 的 收敛 判 据 。 

下 面 ， 我 们 回顾 一 些 定义 及 论文 中 需要 的 结论 。 

定义 1.1 BEg:H—HS 


收 稿 日 期 : 2007-04-16. 作者 简介 : 胡 慧 英 (1978 年 11 月 生 )， 女 ， 博 士 ， 讲 师 . 研究 方向 : 计算 数学 . 
* 基 金 项 目 : 上 海 高 校 选拔 培养 优秀 青年 教师 科研 专项 基金 . : 
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(i) 65- 强 单调 的 ， 如 果 存 在 常数 5 > 0， 使 得 
(g(ui) — g(u3), ui — u2) > 6 —uol?, Vue H, i=1,2; 
(ii) o-Lipschitz 连续 的 ， 如 果 存 在 常数 o > 0， 使 得 
lg(ui) — g(uz)ll < cl — ual, vue H, i-12. 


定义 1.2 RARES: H > MRA 
G， 依 N(,) :五 x 五 一 五 的 第 一 个 变量 是 a- 强 单调 的 ， 如 存在 常数 a > 0， 使 得 


(N(z1,:) — N(zz,-),u — u2) > aljur —ual?, Vz;eS(u) i-12; 
(ii) n-Lipschitz 连续 的 ， 如 果 存 在 常数 7 > 0， 使 得 
dSui, Su2) < la — us], Vu € H, i—1,2, 

其 中 对 任意 的 4A, B e 28, (A, B) = sup(lla — b||, a € A, be B}， 见 文献 [1]。 

定义 1.3 N:HxH HW KR T 32:RJE -Lipschitz 连 续 的 ， 如 果 存 在 8 > 0， 使 得 

lN Qa) 7 N(us,)] < Blur — uzl, Yue H, i=1,2. 
同样 的 方法 我 们 可 以 定义 N(.-) 依 第 二 个 变量 的 Lipschitz 连续 性 。 
5J38 1.155]. 设 M : 吾 一 2 是 极 大 单调 映 象 ， 则 对 每 个 p > MEAT 
J| —(I-pM) :H—H 

是 非 扩张 的 ， 即 


JM (ui) - J¥ (ug) < lu- ug], Vu €H, i=1,2. 

2 ”迭代 算法 

已 经 知道 ， 如 果 M JE H 一 2# 的 极 大 单调 映 象 ， 则 对 每 个 jy > 0， 预 解 算 子 (I +M) Ë 
AH > 瑟 的 单 值 非 扩 张 算 子 ， 利 用 预 解 算 子 的 技巧 ， 把 广义 非 线 性 混合 拟 变 分 不 等 式 (1) 转 
化 为 容易 处 理 的 等 价 问题 是 可 能 的 ， 为 了 得 到 容易 处 理 的 等 价 问题 ， 在 (1) 中 乘 以 某 个 p > 0， 

plu) — pN (x,y) € plu) + pM(p(u), z) 
当 且 仅 当 
plu) = JC? (p(u) — pN (z, y)), 

Kp JKO? = (1 pM(z))73. 

引 理 2.1 (u*,z*,y*, 2*) 是 问题 (1) 的 解 ， 当 且 仅 当 ， 对 某 个 p > 0， 下 述 映 象 


F(u) = Uses(u) Uyer(u) Uzec(u) [u — plu) + J} C? (p(u) — pN (z, y))] (2) 


有 不 动 点 uw*。 其 中 p 是 常数 ,I 是 瑟 上 的 恒 等 映 象 。 


证 明 设 (w*,z*,y*,z*) 是 问题 (1) 的 解 ， 则 有 
u* € H, z* € S(u*), y'eT(w), z* € Gu’), 
使 得 p(w*) € dom(M(., z*)) 及 
p(u*) — pN(z*,y*) € p(u*) + pM(p(u*),2*) = (I + pM, z"))(p(u*)), 


所 以 
p(u*) = JM C^" (p(u*) — pN(z*, y"). 


u* Ps u* — p(u*) 4 JMC) (p(u*) E pN (x*,y*)) 
€ Uz* eS(u*) Uy* eT(u*) Uz*eG(u*) [u* a p(u*) uz JMO”) (p(u*) 7 eN (z* ,y*))] , 


从 而 w e H E FRAN. 
反之 ， 如 果 w* 是 下 的 不 动 点 ， 则 由 下 的 定义 ， 存 在 z* € Su*, y* € Tu*,，z* E Gu*， 使 得 


u* = u* — p(u*) + JMO) (p(u*) — pN (z*,y*)). 
Eb, mJ C? 的 定义 ， 我 们 有 
p(u*) — pN(z* ,y*) € p(u*) + pM(, z"*)(»(u")). 


注意 到 po > 0， 我 们 有 
0€ N(z*,y*) + M(p(u*),z*), 


并 且 对 任意 的 t€ H，Range(p) n dom(M(.,t)) z 0. 
因此 ，(w*,z*,2*,z*) 是 问题 (1) 的 解 。 
算法 2.1 (一 个 新 的 扰动 和 迭代 算法 ) 
WS,IT,G:H 528, p: H —^ H. AZ uo € H, {un}, (za), (yn) fl (24) 由 下 式 定 义 
Ungi = (上 一 an)un + an [vn — p(va) + JMO) (plun) — PN (Tn, 玩 ))] t en 
Un = (1— B)us + Bs [us — plun) + JM C? (plun) — PN (zn, yn))] + fa. 
n —0,1,2,--- 


其 中 对 任意 的 nn 20, 序列 去 i ES(vn), Un €T (v), Zn € G(v4), Tn ES(un), YnE T(un), 
zn € Glun), {en}, { 户 } 是 五 中 因 不 精确 的 计算 而 引起 的 误差 ，{fan}, {Bn} 是 实 序列 ， 满 足 


ao=1, 0O<an, fB,«1, Vn20, Egon = œ, 


p» 0 是 常数 。 
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3 ”存在 和 收敛 的 结果 


本 节 ， 我 们 证 明 问 题 (1) 的 解 的 存在 性 ， 并 讨论 这 个 扰动 友 代 算法 的 收敛 判 据 。 
为 了 得 到 我 们 的 结论 ， 我 们 需要 如 下 的 引 理 。 
5183.19 i {An} 是 区 间 [0,1] PERRA, {Yn} 与 (us) 都 是 非 负 实数 列 ， 而 且 


oo oo 
Y h=, ds « oo. 
n=0 


n=0 


则 有 下 列 结论 : 
Q) 若 对 任 给 的 es > 0， 存 在 自然 数 no， 和 使 得 


^ni € (1 — An) ya +E: Mthn, Vi 2: no, 
则 有 0 < limno sup ya € €» 
(i) ”车 存 在 自然 数 n1， 使 得 
Yn+1 > (1— An)Yn + Àn * 9n + Hn, Yn >n, 
其 中 (o4) 是 非 负 实数 列 ， 满 足 on 一 0(n— oc), MA limpo sup, = 0. 
定理 3.1 设 N(.,.) 依 第 一 个 变量 ， 第 二 个 变量 分 别 是 B-Lipschitz 连 续 和 &-Lipschitz 连 续 
H, S:H — 2# 依 N(,-) 的 第 一 个 变量 是 a- 强 单调 的 ，S5, T, G: H — 2# ^Y 9E m-Lipschitz 连 


2È, -Lipschitz 连续 和 s-Lipschitz 连 续 的 ，p : H 一 互 是 5- 强 单调 的 和 o-Lipschitz 连续 的 。 假 
设 存在 常数 入 > 0 及 p > 0 使 得 


(IME (z) - JMN (a) <Alle- yll, Yz, y, z €H, (3) 
而 且 
E eH < Vectev(- Dy? (8*0? E? y*)k(2—k) 
P— gu] TE , 


a > &y(1— k) + Vm -Ek k), &y « nf, (4) 
p£y «1—k, k=2V1-2+0?+\s<1. 


则 (u*, z*, y*, 2*) 是 问题 (1) 的 解 。 
此 外 ， 如 果 (i) EXolenl| <+, (i) Ifall 一 0, n=. WA 


Un > U, In >T, ho Zn >z“, (noo) 


证 明 首先 证 明 问 题 (1) 有 解 (w*,z*,y*,z*)。 利 用 引 理 2.1， 只 要 证 明 (2) 式 中 定义 的 上 映 
BZF: H 一 2# 有 不 动 点 w* 中 可 。 对 任意 的 wi, va € H, m € F(u), n e F(u2)， 存 在 xz1 € 
S(ui), z2 € S(u3), yı € T(u1), yo € T(u), zi € G(ui), z2 € G(u2)， 使 得 


m = u — p(ui) 十 JMC) (p(u) = pN(z1,y1)) 


n = uz — pluz) + JM C? (p(u2) — pN (22, y2)). 
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由 引 理 1.1 及 (3) 式 ， 有 
lm — nl < fui — u2 — (pl) — p(u2))|l 
+J (p(w) — pN(zi.y1)) — Jo C7? (pluz) — pN (22, Yo) 
€ |ui — u2 — (p(u1) — »(u2))Il 
Jp" C9? (p(ui) = PN (21,91)) - Jp C7? (p(ui) — pN(z1, 31) 
*-|JoM C^? (p(uz) — pN(z2, y2)) — JpM 7? (plui) — pN (1,31))1 
< |ui — u2 — (pui) — pCuz))ll + All: — z2ll 
+llp(u2) — eN(z2, yz) — (p(u1) — pN(z1,91))| 
< 2|u; — ua — (p(u1) — p(ua))]l + Allzi — zell 
|ui — u2 — e(N(z1, 91) — N(z2;2))Il 
€ 2|[ui — ua — (p(u1) — p(u2))|| + Allzi — zell 
[ui — u2 — e(N(zi 91) — N(z2.91))l + ellN(z2,31) - N(z2,u2)- (5) 
利用 p 的 5- 强 单调 性 和 co-Lipschitz 连续 性 ， 我 们 得 到 
lur — u2 — (p(ui) — »(u2))I? < (1 — 28  o?)]lui — uall’. (6) 
由 于 5S 是 n-Lipschitz 连续 的 和 依 N(,-) 的 第 一 个 元 是 a- 强 单调 的 及 N(,-) 依 第 一 个 元 是 6- 
Lipschitz 连续 的 ， 我 们 有 
lur — ua — P(N (21,91) — N(22,91))]P 


= |ui — ual? — 20(u1 — us, N (1,91) — N(22,391)) + PIN (zi 31) — N (2; s) 


< |ui — ual? — 2po|[ui — u2ll? + p?8?lz1 — zal? 
< llu — ual? ~ 2polux — uz]? + p? &*(&(Sui, Suz)? 
< (1 2po + p? ?r?)|us — uell?, (7) 


进一步 ， 由 于 T,G 分 别 是 y-Lipschitz 连续 和 s-Lipschitz 连续 的 以 及 N(.,-) 依 第 二 个 元 是 &- 
Lipschitz 连续 的 ， 我 们 有 


IN (22,31) — N(z2, yo) < £llin — yoll < &6(Tui, Tuz) < &yllus — uzll; (8) 
zi — z2l| € 6(Gui, Gu) < sllui — voll. (9) 
由 (5)-(9)， 我 们 有 
é(F(u;),F(uj)) € (2V/1— 28 4- à? + As + V1- 2pa + p? fr + py) lui — ull 
= (k + t(p)  p£y)llu — wall = blu — uall; (10) 


Hp k 2 2/1 — 26 x 0?--As, t(p) = V1 一 2pa + p822, H.0 = k-t(p)--p£ys PHRI (4), 
我 们 知道 0 < 0 < 1. rh (10) WI Siddiqi 和 Ansara!” 的 定理 3.1 可 知 下 有 不 动 点 u* € H. Wit, 
由 引 理 2.1， 存 在 zx* € S(u*), y* € T(w*), z* € G(w*) 使 得 (w*,z*,y*,z*) 是 问题 (1) 的 解 。 
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接 下 去 ， 我 们 证 明 由 扰动 兴 代 算法 生成 的 序列 (us), {£n}, (yn) M £24) 分 别 强 收 敛 到 zx， 
y" 和 z*。 由 于 (1) 有 解 (w*,z*,y*,z*)， 则 由 引 理 2.1， 我 们 有 


u* = u* — p(u*) + TMC) (p(u*) — pN (z*, y*)). 
利用 证 明 (6), (7) 的 方法 ， 知 
un — u* — (plun) — p(u*))] € V1 — 28 + e?||u, — u* |l, 
vn — u* — (plvn) — p(u*))]| € V1 — 26 + o?llun — u” ||, 
us — u* — P(N (En, Yn) — N(2*, Yn))l| € VI = 2pa + p8?r? us — w* || 
vn — u* — P(N (En: gs) — N(z*,s))|| € VÀ — 2pa p??? vs — u” |. 


设 
h(u*) = p(u*) — pN(z*.y*), h(un) = plun) — PN (En, Yn),  h(va) = plun) — PN (Tn: Ta), 
我 们 有 
la 一 ol = |[(1 — anjun + en [vs — plun) + 247? (h(v,)) ] + e 
-(1— es)u* — as [u* — p(u*) + Z4 9 (h(u*)) |I 
< (1— an)llun — u*]| + os |]v — u* — (pvn) — p(w) 
+om|72 C7 (h(v«)) — 45 09 (h(u*))|| + lenll. (11) 


由 于 JMCT 是非 扩张 的 ，(3) 式 ，T,G 4 9 EE ^-Lipschitz 连续 和 s- Lipschitz 连续 的 以 及 N K 
第 二 个 元 的 E&-Lipschitz 连续 性 ， 我 们 有 


Ch(vn)) — IA (h(u*))I| 
< Alen) — h(u*)]] + A 一 zl 
< lp(o) — plu") — oN (Er Ta) — N (2^. y) + A — zl 
< [va — u* — (p(vn) — p(u*))I| + llus — u* — P(N (En Ta) — N (2^, y) + Az — 2^ 
< llun — u* — (plon) — pU") + lios — u* — P(N (En Ta) — N (x^ ,95)1 
HIN (a*a) — N (x, y*))l  Alfzs — z" 
< V1 - 28 e?|v, — u*l| + V1 2p + p??? |lvs — u*|| + pe — yll - Az — z' 
< V1- 28: e? |v, — u* || + VI- 2pa + p? ?r?||vs — u" | 
+pé6(T (vn), T (u*)) + A6(G(vs), G(u*)) 


< (V1—26-F à? + /1— 2po + p? f?n? + péy + As)||vn — u* ||. (12) 
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结合 (11) 与 (12)， 有 
lun+ı — wl € (1 —o5)lus — u*l| + an V1 — 28 -- o?||vs — u" | 
ton (V/1 — 28 4- o? + V/1— 2pa + PBN? + péy + As) |o — u* || + lenll 
= (1— an)llun — v*l|  o6|vs — u*]| + lenll, (13) 
其 中 0 —2/1— 26 +0? + V1 一 2pa 十 P2B2m2 + p£y 十 Xs， 接 下 来 
lun — u*ll = ||(1 — Ba)us + Bs [un — plun) + IZ ((us)) ] 
fa — (1— B.)u* — Bs [u* — p(u*) + TEC (h(u*)) ] | 
< (1— B,)lus — w+ Ballun — u* — (plun) — p(u*))Il 
*Bs|| 2/67 (h(us)) — 454 C9 (h(u*)) || + Ifall (14) 
利用 证 明 (12) 的 方法 ， 我 们 有 
|| 2^ 69 (h(us)) — J5/ 0? hu) 
< (V1 28-0? + V/1- 2po + pH? + péy + As) ||us — w' |l (15) 
结合 (14) 与 (15)， 可 得 
lun — whl < (1— &)lus — u*|| + & V1 — 26 + e?||us — u* | 
Bs (V/1 — 28 +0? + Vi 2pa + p2B2m + péy + As) llun — u* l| + lfl 
= (1—- B&)lus — u*|| + Bs8l|us — u* ll + Ifa 
€ (1— B.(1 — 0))ljus — u*l| + Ifa 
< lun — u*|| + Ifall- (16) 
由 于 1 一 Bn,(1 一 09) < 1， 结 合 (13) 和 (16)， 得 
luni — u*l| € (1 — os)lus — v*l| + ano( llun — u*ll + Ifall) + lenll 
= (1 — e«(1 — 0))lus — u*|| + onOllfnll + llenll 
Oll fall 


= (1 一 an(1 — 0))||us — v*|| + an(1 — DEET + llenll, (17) 


其 中 hh = Ml 一 00 > oo), Y? lenll < co。 故 由 (17) 式 和 引 理 3.1 知 如 一 u* (n 一 
œ); XAA 


læn — z*|| S ô(S(un), S(u*)) € nin — u*l| => 0, n — oo, 


lyn — y" ll S A(T (us), T(u*)) € yllus — u*|| => 0, n — oo, 
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以 及 
len — 2*|| < &(G(us), G(u*)) < sllus — u*]] = 0, n — oo, 
因此 


En > ', no y, zz. 


注 3.1 本 文 主要 利用 Siddiqi 和 Ansari”! 的 方法 ， 应 用 不 动 点 理论 来 证 明 解 的 存在 性 ， 而 
TE Huang?! 的 定理 4.1 中 涉及 到 的 映 象 实质 上 是 单 值 映 象 。 本 文 修正 了 Huang" 中 的 定理 4.1。 

注 3.2 虽然 本 文 的 定理 3.1 与 Huangg 的 定理 4.1 在 存在 性 的 系数 上 是 一 致 的 ， 但 其 意 
LHR. Huang? 是 按照 Hausdorf 距 离 来 定义 集 值 映 象 的 Lipschitz 连 续 性 的 ， 其 中 集 
£ A, B 的 Hausdorf 距 离 是 指 


H(A, B) = max { sup d(z, B), sup d(y, A)}, 
r y 


而 本 文中 集 值 映 象 是 按照 (A, B) KEN Lipschitz 连续 性 的 ， 其 中 
6(A,B) = sup { |a — b||, a € A, bE B}, VA,B e2P. 


需要 指出 的 是 ， 按 照 文中 的 定义 6(4, 召 )， 很 明显 有 五 (4,B) € 5(4, BB)。 因 此 ， 若 集 值 映 象 
按 0(A, B) Lipschitz 连续 ， 则 一 定 按 Hausdor 企 意义 下 的 距离 有 也 (4, B) Lipschitz 连续 。 

注 3.3 在 算法 上 ， 在 HuangB tH, AAH Nadler 的 方法 来 构造 算法 ， 为 构造 {un} 
要 利用 Nadler 定理 来 选取 序列 {zn}, {yn} 及 {zn}。 由 Nalder Æ, Xf rn E€S(un), yn € T(us), 
Zn € Gin)， 选 取 znfl € Suni), Yn+1 ET(WUn41)， Zn41 € G(un+1)， 使 得 


lEn — zat < (1+ (n+ 1)73)H(S(us), S(un41)), En € S(un), 
llyn — 9n4ill < (1+ (n + 1) H(T (us), T(un+1)), yn € T(u), 
len 一 zaH < (1+ (n 1) 7)H(G(us), Gluntl), zn € Glun), 


然后 再 利用 
Unt1 = Un — p(un) + J7 C7 (p(us) — PN (En, Yn)) 


构造 出 序列 {wi,}。 这 表明 利用 Nadler 定理 来 选取 序列 {rn}, (yn) 及 {zn} 运算 量 特别 大 且 过 程 
特别 复杂 ， 而 本 文 的 扰动 达 代 算法 则 显得 简洁 ， 而 且 运 算 量 少 ， 和 迭代 次 数 少 。 

Æ 3c 88 9625 R £115 55 Huang?! rp i8 $115 5.1  Kazmill ri 88 Ishikawa 型 扰动 迭代 算法 
相 比 ， 本 文 的 算法 更 具 一 般 性 。 本 文 算 法 中 的 误差 项 分 别 为 ee 和 户 ， 均 与 前 几 项 线性 
EX, M Huang 的 算法 5.1 及 KazmiD] 的 扰动 迭代 算法 中 的 误差 项 分 别 为 anen，PBnfn 以 
及 en，Bnrn， 它 们 均 有 一 个 或 两 个 误差 项 与 前 几 项 线性 相关 ， 因 此 本 文 的 算法 更 具 一 般 性 。 本 
文 的 算法 对 HuangD 提供 了 构造 算法 的 新 思路 ， 新 途径 。 
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The Perturbed Iterative Algorithm for Generalized Nonlinear 
Set-valued Mixed Quasi-variational Inequalities 


HU Hui-ying, ZENG Liu-chuan 


(College of Mathematics and Science, Shanghai Normal University, Shanghai 200234) 


Abstract: A class of generalized nonlinear set-valued mixed quasi-variational inequalities is studied 
in this paper. Firstly, it is shown that the set-valued mapping in the result of Huang is actually 
single-valued by virtue of the result of Liu and Li. Secondly, the existence of solution for this class 
of mixed quasi-variational inequalities is proved by the method of Siddiqi and Ansari, and a new 
perturbed iterative algorithm for this class of mixed quasi-variational inequalities is designed. Finally, 
the convergence criteria for this new perturbed iterative algorithm is discussed. 

Keywords: set-valued mixed quasi-variational inequality; perturbed iterative algorithm; maximal 
monotone mapping; fixed point theory 


